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Abstract. In this paper we will prove that there exists a covariant 
functor from the category of schemes to the category of graphs. This 
functor provides a combination between algebraic varieties and combina- 
torial graphs so that the invariants defined on graphs can be introduced 
to algebraic varieties in a natural manner. By the functor, we will de- 
fine the combinatorial norm of a morphism of schemes. Then we will 
obtain some properties of morphisms of norm not great than one. The 
topics discussed here can be applied to study the discrete Morse theory 
on arithmetic schemes and Kontsevich's theory of graph homology. 



Introduction 

In this paper we will demonstrate a type of combinatorial properties of 
algebraic varieties from the viewpoint of graph theory. 

In §1 we will first prove that there exists a covariant functor T, called the 
graph functor, from the category Sch of schemes to the category Grph of 
graphs. Here the trick is fortunately built on Weil's specializations' 25 ] . 

This functor T provides a combination between algebraic varieties and 
combinatorial graphs (See Theorem 1.6). By the graph functor T, to each 
scheme X, assign a combinatorial graph T(X); to each morphism / : X — > Y 
of schemes, assign a homomorphism T(f) : T(X) — > T(Y) of combinatorial 
graphs. 

For example, it is easily seen that the combinatorial graph T(Spec(Z)) of 
Specil) is a tree' 9 ', i.e., a star-shaped graph with the generic point as the 
center. Thus, the illustrations of Spec(7j) in [19,21] are not "correct". 

The practical application of the graph functor T is that in a natural 
manner we can exactly introduce into algebraic varieties the invariants that 
are defined on combinatorial graphs and have been studied in recent decades 
such as discrete Morse theory! 3-8 ' 14 ' 15 ' 20 ' 23 ! and graph homology' 13 ' 16-18 ^ . 

However, in general, the combinatorial graphs of most schemes are not 
finite; some typical schemes rising from arithmetics (for example, see [11]) 
are of infinite dimensions and hence their graphs are infinite. It follows that 
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there is a situation in which it is necessary for one to set up some combi- 
natorial quantity for a morphism of schemes to describe its some property 
and from its local data to attempt to obtain its global behavior. 

Thus, in §2 we will introduce the definition for a combinatorial norm of 
a morphism of schemes. The norm of a morphism is defined by the graph 
functor T in an evident manner (See Definition 2.1). The range of norms 
of morphisms can be any non-negative integers. For example, a morphism 
from a scheme to a zero-dimensional scheme has norm zero; an isomorphism 
of schemes has norm one; a length-preserving morphism has norm one; an 
injective morphism can have a norm of more than one (See Example 2.2, 
Remark 2.5, and Corollary 2.10). 

We will then conduct an extensive study on some particular types of 
morphisms of schemes by means of combinatorial graphs and their lengths. 
As a common characteristic, all these morphisms have the norms of not 
great than one. In Proposition 2.6 we will give an application of the length- 
preserving morphism. 

It is easily seen that "injective <fr length-preserving" and that "norm one 
<£■ injective" for a morphism of schemes (See Remark 2.5). So in Theorem 
2. 7 we will give a sufficient condition to a morphism of schemes whose norm 
is not greater than one. And in Theorem 2.8 we will obtain a comparison 
between injective and length-preserving morphisms of schemes. 

The results on norms of morphisms between schemes, discussed in the 
paper, can be applied to topics on the discrete Morse theory on arithmetic 
schemes and Kontsevich's theory of graph homology [for example, see our 
subsequent paper]. 

Finally, I would like to express my sincere gratitude to Professor Li 
Banghe for his invaluable advice on algebraic geometry and topology. I 
am also indebted to Dr Yuji Odaka (Tokyo University) for pointing out an 
error in an earlier version of the preprint of the paper. 

1. The Combinatorial Graph Of A Scheme 

1.1. Notation. Let us recall some definitions in [10,25]. Let £ be a topo- 
logical space E and x,y G E. If y is in the closure {x}, y is a specialization 
of x (or, x is said to be a generalization of y) in E, denoted by x — > y. Put 
Sp(x) = {y G E | x — > y}. It is evident that Sp(x) = {x} is an irreducible 
closed subset in E. 

If x — ► y and y — > x both hold in E, y is a generic specialization of 
x in E, denoted by x <-> y. The point x is generic (or initial) in E if we 
have x «-> z for any z G E such that z — > x. And x is closed (or final) if 
we have x «-> z for any z € E such that x — > z. We say that y is a closest 
specialization of x in A if either z = x or z = y holds for any z£l such 
that x — > z and z — > y. 

1.2. Any specialization is contained in an afflne open set. Let E = 

Spec (A) be an affine scheme. For any point z € Spec (A), denote by j z 
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the corresponding prime ideal in A. It is clear that there is a specialization 
x — > y in Spec (A) if and only if j x C j y in A. It follows that there is a 
generic specialization x <-> y in Spec (A) if and only if x = y. Now given a 
scheme X. 

Lemma 1.1. Let x,y G X. Then we have x ^ y in X if and only if x = y. 

Proof. -4=. Trivial. Prove =>. Assume x <-> j/ in X. Let U be an affine open 
set of X containing x. From x «-> y in X, we have Sp(x) = Sp(y); then 
x £ Sp(x) P| f7 = Sp(y) (~]U 3 y, that is, y is contained in [/. Hence, x ^ y 
in C/. It follows that x = y holds in [7 (and of course in X). □ 

Lemma 1.2. Any specialization x ^ y in X is contained in some affine 
open subset U of X, that is, the points x,y are both contained in U. In 
particular, each affine open set of X containing y must contain x. 

Proof. Take a specialization x — > y in X with x / y. Then y is a limit point 
of the one-point set {x} since y is contained in the topological closure Sp(x) 
of {x}. Let U C X be an open set containing y. We have U C\({x}\{y}) ^ 
by the definition for a limit point of a set (see any standard textbook for 
general topology). We choose U to be an affine open set of X. □ 

1.3. Any morphism preserves specializations. Let £ be a topological 
space and let IP(W) be the set of the generic points in a subset W of E. 

E is said to be of the (UIP) —property if E satisfies the conditions: 

(i) IP(W) is a nonvoid set for any nonvoid irreducible closed subset W of 
E; (ii) for any irreducible closed subset V and W of E with V / W, there 
is xy ^ xw for any xy G IP {V s ) and any x\y £ IP(W). 

Let / : E — > F be a map of spaces. Then / is said to be IP— preserving if 
we have / (xo) G IP(f(U)) for any closed subset U of E and any xo € IP(U). 
Here /(£7) denotes the topological closure of the set / (U). 

The map / is said to be specialization-preserving if there is a special- 
ization / (x) — > / (y) in F for any specialization x — > y in E. 

Remark 1.3. By Zorn's Lemma it is seen that any irreducible To— spaces 
have the (UIP) —property if there are generic points. In particular, any 
scheme is of the (UIP)— property. 

Proposition 1.4. Let / : E — > F be a continuous map of topological spaces. 

(i) f is specialization-preserving if and only if / is IP— preserving. 

(ii) Let F be of the (UIP) —property. Then / is specialization-preserving. 

Proof, (i) =>. Let / be specialization-preserving. Take any closed subset U 
of E and any xo E IP(U). Without loss of generality, we assume that U is 
irreducible. 

For any x G U, there is a specialization xo — > x in U. From the assumption 
we have a specialization /(xo) — > /(x) in f(U); then /(xo) — > y in /(£/) holds 
for any y G /(t/)- Put 

W(*o)) \.f(U)= {z € f(U) | /(x ) - ^ in /([/)}. 
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As Sp(f(x )) \f(u)= f(U), we have 

Sp(f(x )) = Sp(f(x )) \ m = JJJj). 

It follows that for any z <G f(U) there is a specialization /(xo) — > z in /([/)• 
Hence, 

/(x ) e IPQW))- 
<=. Let / be IP-preserving. Take any specialization xq — > x in £\ Let 
[/ = Sp(x ). We have /(x ),/(x) £ f(U); then 

f(x)€j(U) = Sp(f(x )); 

hence there is a specialization /(xo) — > /(x) in F. 

(ii) Fixed any specialization x — > y in £7. From the irreducibility of 
Sp(x), it is seen that f(Sp(x)) is an irreducible closed subset in F. As 
/ (x) £ / (Sp(x)), there is 

5p(/ (x))C/(5p(x)); 
as F has the (UIP) —property, it is seen that 

f(Sp(x)) = S P (f(x)) 
holds since they both contain /(x) as a generic point. Similarly, we have 

f(Sp(y)) = Sp(f(y)). 

As Sp(x) D Sp(y), we have f(Sp(x)) 5 f(Sp(y)); then Sp(f(x)) D 
Sp (/ (y)). So there is a specialization / (x) — > / (y) in F. □ 

For the case of schemes, we have the following lemma. 

Lemma 1.5. ylny morphism of schemes is specialization-preserving. 

Proof. It is immediate from Remark 1.3 and Lemma 1.4- □ 

1.4. The graph functor T from schemes to graphs. Now we have such 
a covariant functor from the category of schemes to the category of graphs. 

Theorem 1.6. There exists a covariant functor T from the category Sch of 
schemes to the category Grph of graphs defined in such a natural manner: 

(i) To each scheme X, assign the graph T(X) in which the vertex set is 
the set of points in the underlying space X and the edge set is the set of 
specializations in X . 

Here, for any points x, y G X, we say that there is an edge from x to y if 
and only if there is a specialization x — > y in X. 

(ii) To each morphism f : X — > Y of schemes, assign the homomorphism 
: T(A) — > r(Y) of graphs such that any specialization x — > y in the 

scheme X as an edge in T(X), is mapped by T(f) into the specialization 
f(x) — > f(y) as an edge in T(Y). 

Proof. It is immediate from Lemmas 1.1 and 1.5. □ 
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The above functor T from the category Sch of schemes to the category 
Grph of graphs is said to be the graph functor in the paper. For a scheme 
X, the graph T(X) is said to the (associated) graph of X; for a morphism 
/ : X — > Y of schemes, the graph homomorphism is said to be the 
(associated) homomorphism of /. 

In general, the graph T(X) of a scheme X is not a finite graph. For 
example, the graph T(Spec(Z)) of Spec(Z) is a star-shaped graph. The 
graph T(Spec(Z[t})) of Spec(Z[t]) is a graph of infinitely many loops. 

Remark 1.7. By the graph functor T, many invariants defined on graphs 
can be introduced into algebraic varieties in a natural manner, such as the 
discrete Morse theoryt 3-8 ' 15 ' 23 ] and the Kontsevich's graph homology! 13,16-18 ] . 

The graph functor T can provide us some type of completions of birational 
maps between algebraic varieties. 

2. The Combinatorial Norm of a Morphism 

In this section the graph functor T will be applied to set up a combinatorial 
quantity for a morphism of schemes, called the norm of a morphism. For 
convenience, in the following we will identify a scheme X with its graph 
T(X) and identify a specialization X with its edge in T(X). 

Notice that here a scheme is not necessarily finite-dimensional except 
when otherwise specified. 

2.1. Definition and notation. By the graph functor T we have the notion 
of combinatorial quantities in a scheme which we borrow from graph theory. 
Let X be a scheme. Fixed a specialization x — > y in X (regarded as an edge 
in the graph T(X)). 

By a restrict chain of specializations A (x, y) (of length n) from x 
to y in X, we understand a chain of specializations 

x = x -> xi -»■ • • • -> x n = y 

in X, where X{ ^ Xj+i and each Xi+i is a specialization of Xi for < i < n—1. 

The length / (x, y) of the specialization x — > y is the supremum among 
all the lengths of restrict chain of specializations from x to y. Let PF be a 
subset of X. The length I (W) of IF is defined to be 

sup{7 (x,y) | there is a specialization x — > y in IF}. 

In particular, the length Z(x) of a point x 6 X is defined to be the length 
of the subspace Sp(x) in X. 

Let /(IF) < co. A restrict chain A of specializations in IF is a presen- 
tation for the length l(W) of IF if the length of A is equal to I (IF) . 

Let dimX < co. We have I (X) = dimX. Moreover, let A (xo,x n ) be a 
presentation for the length of X. Then xq is generic and x n is closed in X. 
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2.2. The norm of a morphism between schemes. By the graph functor 
r we can define the combinatorial norm of a morphism between schemes. 

Definition 2.1. Let / : X — > Y be a morphism of schemes. 

(i) f is said to be bounded if there exists a constant (3 G R such that 

*(/(*l),/(Z2)) <P-1(X 1 ,X 2 ) 

holds for any specialization xi — > X2 in X with / (xi,x 2 ) < oo. 

(ii) Let / be bounded. If dim X = 0, define |j/|| = 0; if dimX > 0, define 

ll/ll=sup{ ;(/ ; ( f ),/( . X2)) :x 1 ^x 2 m X, < I (x u x 2 ) < oo}. 
Then the number ||/|| is said to be the norm of /. 

Example 2.2. The norm of a morphism of schemes can be equal to any 
non-negative integer. 

(i) The k— rational points of a k— variety are morphisms of norm zero. 

(ii) Let s,t be variables over a field k and let 

/ : Spec (k [s, t\) — > Spec (k [t]) 

be induced from the evident embedding of k— algebras. Then ||/|| = 1. 
(Hi) Let t be a variable over Q and let 

/ : Spec(k [t]) -> Spec(Z [t]) 

be induced from the evident embedding. Then ||/|| = 2. 

Take a scheme X. Two points x and y in X are said to be Sp— connected 
if either x — > y or y — > x holds in X. Otherwise, x and y are said to be 
Sp— disconnected if they are not Sp— connected. 

A nonvoid subset A in X is said to be Sp— connected if any two elements 
in A are Sp— connected. 

By the norm of a morphism and the graph functor T it is seen that there 
are two specified types of data, the latitudinal data and the longitudinal 
data, for us to describe a morphisms of scheme (such as Remarks 2.3-4)- 

Remark 2.3. (The Latitudinal Data). Let / : X — > Y be a morphism of 
schemes. There are some cases for the latitudinal data such as the following 
for one to describe /: 

(i) f is said to be level-separated if the points / (x) and / (y) are 
Sp— disconnected in Y for any x,y £ X that are Sp— disconnected and of 
the same lengths. 

(ii) f is said to be level-reduced if / (x) and / (y) are Sp— connected in 
Y for any x, y <G X that are Sp— disconnected and of the same lengths. 

(Hi) f is said to be level-mixed if / is neither level-separated nor level- 
reduced. 

Remark 2.4. (The Longitudinal Data). Let / : X — > Y be a morphism 
of schemes. There are some cases for the longitudinal data such as the 
following for one to describe /: 
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(i) f is said to be null if ||/|| = 0. 

(ii) f is said to be asymptotic if ||/|| = 1. 

(Hi) f is said to be length-preserving if I (/ (x) , f (y)) = h holds for 
any specialization x — > y in A such that I (x,y) = h < oo. 

Remark 2.5. Let / : A — > Y be a morphism of schemes. 

(«) Let 1 < dim A = dimY < oo. It is seen that ||/|| > 1 if / is surjective. 

(ii) Let / be length-preserving. Then dim A $C dimY and ||/|| = 1 hold. 
In general, it is not true that / is injective. 

Conversely, let / be injective. In general, it is not true that / is length- 
preserving. 

(Hi) Let ll/H = 1. In general, it is not true that / is injective. 
Conversely, let / be injective. In general, it is not true that ||/|| = 1 holds 
(See Corollary 2.11). 

In the following there will be an extensive study on several particular 
morphisms between schemes by means of combinatorial graphs and their 
lengths. As a common characteristic, all these morphisms have the norms 
of not great than one. 

2.3. An application of a length-preserving morphism. A morphism 
/ : X — > Y of schemes is said to be of finite J— type if / is of finite type 
and the homomorphism 

/« \ v : o Y (V) - uo x (U) 

of rings is of J— type for any affine open sets V of Y and U of f^ 1 (V). 

Here, a homomorphism r : R — > S of commutative rings is said to be of 
J— type if there is an identity 

r" 1 (r (/) S) = I 

for every prime ideal / in R. 

Proposition 2.6. Let / : X — > Y be a morphism between irreducible 
schemes. Suppose dimX < oo. Then we have 

dim A = dimY < oo 

if / is length-preserving and of finite J— type. 

Proof. Let / be length-preserving and of finite J— type. We have 

l(X) = l(f(X))<l(Y). 

It is seen that dim A < dimY holds since dimX = I (A) and (Y) = dimY 
hold. 

Let x £ X and y = f (x) G Y. As / is of finite J— type, there are affine 
open subsets V of Y and U of f" 1 (V) such that 

/« \ v : o Y (V) - uo x (U) 

is a homomorphism of J— type. 
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Let V = Spec(R) and U = Spec(S). We have dim [7 = dim A" and 
dimV = diml". 

Take any restrict chain of specializations 

yo^yi^ > Vn 

in V. By §1.2 we obtain a chain of prime ideals 

jyo Jyi %. ' ' ' %. Jyn 
in R, where each j yi denotes the prime ideal in R corresponding to the point 
Hi in V. 

By Corollary 2.3^ it is seen that there are a chain of prime ideals 

Io c h c ■ ■ ■ c I n 

in S such that 

I*' 1 (Ii) = j yi - 
It follows that there is a restrict chain of specializations 

x -> xi -> • • • -> x„ 

in [7 such that / (xj) = ?/j and j^^ = ij. Hence, / (f/) > Z (V) holds. 
It is evident that 

l(U) = dimU and 1{V) = d\mV 
hold for the subspaces U,V. So we must have 

oo > dimX > dimy. 
This completes the proof. □ 

2.4. A sufficient condition to a morphism of norm not greater than 
one. Let / : X — > Y be a morphism of schemes. Fixed a point Xo £ X. 
Then / is said to be Sp-connected at xo if the pre-image f~ l {Sp (/ (xo))) 
is a Sp— connected set. And / is said to be Sp-proper at xq if the pre-image 
f~ 1 (Sp(f (x ))) is equal to Sp(x ). 

The morphism / is said to be of Sp-type on X if / is either Sp-connected 
or Sp-proper at each point x G X. 

In fact, such a datum locally defined by specializations can control the 
global behavior of a morphism of schemes' 11 '. For example, a morphism 
induced by a homomorphism of Dedekind domains of schemes is of Sp-type. 
An isomorphism of schemes is of Sp-type; the converse is not true. 

Here we give a sufficient condition to a morphism of norm not greater 
than one. 

Theorem 2.7. Let f : X —>Y be a morphism of schemes. Then we have 

o< 11/11 <1 

if f is of Sp-type on X. 
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Proof. If dim A = or dimY = we have ||/|| = 0. In the following we 
assume dim A > and dimY > 0. 

Fixed any specialization x\ — ► X2 in A such that 

< (xi, X 2 ) < oo 

and 

l(f(x 1 )J(x 2 ))>0. 

We will proceed in two steps. 

Step 1. Let x\ — > x 2 in A be a closest specialization. In the following 
we will prove that the specialization / (xi) — > / (X2) in Y is also closest. 

Hypothesize that the specialization / (xi) — > / (X2) in V is not a closest 
one. It follows that for the length we have 

l(f(x 1 )J(x 2 ))>2. 

Then 

Sp(f(x 1 ))^Sp(f(x 2 )); 
l(Sp(f(x 1 ))) = dimSp(f(x 1 ))>2. 
Take a point yo £ Y such that 

/ (xi) + yo ^ f (x 2 ) 
and that there are specializations 

/ (xi) -> y -» / (2:2) 

in Y". We have 

S P (f (xi))^Sp( yo )^S P (f(x 2 )). 

As / is of Sp-type, it is seen that there are two cases for the point x\. 

Case (i). Let / be Sp-proper at x\. That is, Sp(x±) = f~ 1 (Sp(f(xi))). 

Then f(Sp{x\)) = Sp(f(xi)) holds. As yo € Sp(f(xi)), it is seen that 
there is a point xo € Sp(xi) such that yo = f(xo)- Hence, we obtain a 
specialization x\ — > xq in X. 

Similarly, there are two subcases for the point xq such as the following: 

Subcase (i a ). Assume Sp(xo) = f~ 1 (Sp(f(xo))). 

As f(x 2 ) G Sp(f(xo)), it is seen that the point x 2 is contained in the 
set Sp(xo); then we have a specialization xo — > X2 in X. So there are 
specializations 

xi — > x — > x 2 

in A". 

Subcase (\). Assume that f~ 1 (Sp(f(xo))) is a S"p— connected set. 

Then either xo — > X2 or X2 — > xo is a specialization in X; by Proposition 
2.5 it is seen that only xo — > X2 holds in A since yo / /(X2) and yo — > f(x 2 ); 
then there are specializations 

x\ — > x — > x 2 

in A. 
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Case (ii). Let / be Sp-connected at x\. That is, f~ 1 {Sp(f(xi))) is a 
Sp— connected set. 

As y G Sp(f(xi)), we have x G Sp{x 1 ) with y = /Oo)- As y / /Oi), 
it is seen that there is a specialization xi — > xo in X. As x 2 G Sp(x\) 
and yo 7^ f( x 2), we have a specialization xo — > x 2 in A; then we obtain 
specializations 

xi — > x — > x 2 . 

From the above cases, we must have I (xi, x 2 ) > 2. Hence, xi — > x 2 in A 
is not a closest specialization, which is in contradiction to the assumption. 
Therefore, f{x\) — > /(x 2 ) must be a closest specialization in Y. 

Step 2. Let x\ — > x 2 in A be not closest. Put I (xi,x 2 ) = n > 2. There 
are the closest specializations 

^i -> z 2 > 2 n +l 

in A with zi = xi and z n +i = x 2 . 

It is seen that either for some 1 < i < n there is an identity 

f(Zi) = f(z i+ i) 

or 

f(z l )^f(z 2 )^---^f(z n+1 ) 
are a restrict chain of specializations in Y. By Step 1 we have 

I (f {xi) , f (x 2 )) < l{xi,x 2 ). 
This proves ||/|| < 1. □ 

2.5. A theorem on the comparison between injective and length- 
preserving morphisms of schemes. A scheme A is said to be catenaire 

if the underlying space of A is a catenaire space. For catenaire spaces, see 
ch 8, %1 of [1]. 

Let x —>?/—> z be specializations in a catenaire scheme. It is clear that 

l(x,z) = l(x,y) + l(y,z) 

holds by definition for catenaire space' 1 ! . 

Now we obtain a result on the comparison between injective and length- 
preserving morphisms of schemes. 

Theorem 2.8. Let f : X — > Y be a morphism of irreducible schemes. 
Suppose dimY < oo. 

Let f be injective and of Sp-type. Then f is length-preserving and level- 
separated. 

Conversely, let X be catenaire. Then f is injective if f is length-preserving 
and level-separated. 

Proof, (i). Prove the first half of the theorem. Let / be injective and of 
Sp-type. We will prove that / is length-preserving and level-separated. 
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It is seen that dimX < oo holds. Otherwise, hypothesize dimX = oo. 
For any n G N we have a chain of irreducible closed subsets 

X n ^ C . . . C Xq 

in X. By Remark 1.3, there are points Vj G X,- such that Sp{vj) = Xj for 
^ j ^ n. Then we have a chain of specializations 

vo -> f i -> > f n 

in X. By Lemma 1.5 it is seen that there are specializations 

/(WO) -►/(«!) -►■••-►/(«„) 

in Y. Hence, n ^ ^(Y) = dim(Y), where we will obtain a contradiction. 

As dimX < oo, we have l(X) = dimX. In the following we will proceed 
in three steps. 

Step 1 . Show / is length-preserving. Take a chain of specializations 

ZO -> Zi -> • • • -»■ Z n 

in X such that l(zo,z n ) = n. We have specializations 
in y. 

As / is of Sp-type, by Theorem 2.7 it is seen that ||/|| < 1 and then 
l(f( z o),f(zn)) < l( z o, z n ) = n; as / is injective, it is seen that / (zi) / / (zj) 
holds for all i / j; hence we have 

I {zo, z n ) = I (/ (z ) , / (z n )) = n. 

It follows that 

l(x,y)=l(f(x)J(y)) 

holds for any specialization x — > y of finite length. This proves that / is 
length-preserving. 

Step 2. Show that l(f(z)) = l{z) < oo holds for any z£l. 

In fact, by Step 1 above we have l{z) < 1{X) = dim A < oo for any 
z G A. As / is length-preserving, we have l{z) < l(f(z)) by choosing a 
presentation of specializations for the length of the subspace Sp(z). 

To prove l{z) > l(f(z)), we have two cases for the point z from the 
assumption that / is of Sp-type. 

Case (i). Let Sp(z) = f~ l {Sp{f {z))) . 

As l(f(z)) < l(Y) = diml" < oo, it is easily seen that there exists some 
point w G Sp(f(z)) such that 

l(f(z),w) = l(f(z)) 

by taking a presentation of specializations for the length of the subspace 
Sp(f(z)). Take a point u G Sp{z) such that w = f{u). As we have proved 
in Step 1 that / is length-preserving, we obtain 

l(f(z)) = l(f(z),w) = l(z,u)<l(z). 

Case (ii). Let f~ 1 (Sp(f(z))) be Sp— connected. 
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Prove l(f(z)) < l(z). In deed, if l(f(z)) = 0, we have 

l(f(z)) = 0<l(z). 

Let l(f(z)) > 1. Hypothesize that there is some point v € Sp(f(z)) such 
that 

l(f(z))>l(f(z),v)>l + l(z). 

Take a point x € f~ 1 {Sp{f{z))) with /(x) = v. As the points x and z 
are both contained in f~ 1 (Sp(f(z))), it is seen that either z —>■ x or x —> z 
is a specialization from the assumption above. 

If z — > x is a specialization, we have l(f(z),v) = l(z,x) since / is length- 
preserving; then 

l + l(z)<l(f(z),f(x))=l(z,x)<l(z), 

where there will be a contradiction. 

If x — > z is a specialization, we have a specialization f{x) — > /(z) by 
Lemma 1.5; as the point /(x) = u is contained in the set Sp(f(z)), there is 
a generic specialization /(x) «-> /(z). By Lemma 1.1 it is seen that v = f(z) 
holds. Then we have 

= l(v, v) = l(f(z), v) > 1 + Z(z) > 1, 

where we will obtain a contradiction. 

Hence, we must have l(f(z)) < l(z). This proves l(f(z)) = l(z) for any 

zex. 

Step 3. Show / is level-separated. Let x±,X2 £ X be Sp— disconnected 
with Z (xi) = Z (X2). We have x\ 7^ X2 by Lemma 1.1. 

Then / (xi) and / {0C2) are Sp— disconnected. Otherwise, hypothesize 
that there is a specialization / (xi) — > / (X2) in Y. Consider the irreducible 
closed subsets 

Sp(f( Xl ))DSp(f(x 2 )). 

By Step 2 we have 

/(/(x 1 )) = Z(x 1 ) = Z(x 2 ) = Z(/(x 2 )); 

then 

dim5p(/(xi)) = l(f( Xl )) = l(f(x 2 )) = dimSp(f(x 2 )) < 00. 
It follows that 

Sp(f( Xl )) = Sp(f(x 2 )) 

holds. 

By Remark 1.3 we have f(x±) = f(x 2 ) as generic points of the irreducible 
closed set. As / is injective, we must have x\ = x 2 , where there will be a 
contradiction to the assumption above. This proves that / (xi) and / (x 2 ) 
are Sp— disconnected. 

(ii). Prove the other half of the theorem. Let X be catenaire and let / 
be length-preserving and level-separated. We will prove that / is injective. 
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It is seen that dim A = l(X) < oo. In deed, if dimX = oo, we have 
l(X) = oo and then diml" > l(Y) = oo since / is length-preserving, which 
is in contradiction to the assumption. 

Now fixed any x, y £ X. Let £ be the generic point of X. In the following 
we will prove / (x) 7^ f (y) if x 7^ y. 

There are three cases such as the following. 

Case (i). Let dim A" = 0. 

We have x = y and of course / is injective. 

Case (ii). Let dim A" > and let x = £ without loss of generality. 
If x 7^ y, we have y 7^ £ and then x — > y is a specialization in X. It follows 
that I (x, y) > holds. As / is length-preserving, We have 

l(f(x),f(y)) = l(x,y)>Q. 

Hence, f (x) ^ f(y). 

Case (Hi). Let dimX > 0, x / £ and y / £. 

As £(A) = dim A < oo, for any z £ X we have 

/ (2) < / (X) < 00. 

There are several subcases such as the following. 

Subcase (iii a )- Let I (x) = I (y) and let x,y be Sp-connected. 

Assume y <G Sp (x) without loss of generality. We have 

Sp(x) 3 Sp(y); 

dim(Sp(x)) = I (x) = l(y) = d\m(Sp(y)). 

Then Sp(x) = Sp{y) and hence x = y. So we have / (x) = f (y). Such a 
subcase is trivial. 

Subcase (iiib). Let I (x) = I (y) and let x,y be Sp-disconnected. 

We have x 7^ y. As / is level-separated, we have / (y) Sp (/ (x)); hence, 

f(x)^f(y). 

Subcase (iii c ). Let l(x) > I (y) without loss of generality and let x, y be 
Sp-connected. 

We have x / y. It is clear that only x — > y is a specialization. As / is 
length-preserving, We have 

l(f(x),f(y)) = l(x,y)>Q. 

Hence, 

f(x)^f(y). 

Subcase (Hid)- Let l{x) > I (y) without loss of generality and let x, y be 
S p-disconnected . 

We have x 7^ y. Prove f{x) 7^ /(y). 

In fact, choose a presentation T(x,u) of specializations 

x — > ■ ■ ■ ^ xq — u 
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in X for the length I (x) < oo. That is, l(x,u) = l(x). Here we have some 
point xo £ 5p (x) such that 

/ (x ) = I (y) < oo 

since l(x) and are nonnegative integers. As X is catenaire, by Claim 
2.9 below we choose xq to be the point such that 

l(x ) = l(x ,u). 

It follows that we have 

I (x, Xq) = l(x, u) — 1(xq,u) = l(x) — l{y) > 0. 

Then xo / y. It is seen that xo and y are Sp— disconnected. Otherwise, 
if xo — > y is a specialization, it is seen that x — > y is a specialization, which 
will be in contradiction to the assumption in this subcase. If y — > xo is a 
specialization, we have 

/(x ) = l{y) = l{y, x ) + l(x ) > 1 + /(x ) 

since X is catenaire, where there will be a contradiction. 

Thus, xo and y are Sp— disconnected and of the same length. As / is 
level-separated, we have 

By Claim 2.9 we have 

I (C,Xo) = dimX - l(x ) = dim A" - l(y) = I (£,y) ; 

then 

I (£, y) = 1 (£, x ) = l{£,x) + l (x, x ) • 
As / is length-preserving, we have 

Z(/(x),/(x )) =l{x,x ) > 0; 

hence, 

i(/(0,/(v)) 

= /(e,y) 

= i (£,£o) 

= *(/(£),/ (so)) 

= /(/(e),/(x)) + /(/ (x),/(x )) 

= dimy 

< oo. 

We must have 

f(x)^f(y). 

Otherwise, if / (x) = / (y), we have 
l(f(0J(x)) 

= i(f(0J(y)) 

= l(f (0,/(x)) + /(/(x),/(x )); 
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then 

l(x,x ) = I (/ (x) , / (x )) = 0; 
it follows that x = x holds, where there will be a contradiction. Therefore, 
/ is injective. 

This completes the proof. □ 

Claim 2.9. Let X be a catenaire and irreducible scheme of finite dimension. 
Let £ be the generic point of X. 

(i) We have 

1(xq, x r ) = 1(xq, x\) + l(xi, x 2 ) H h l(x r -i, x r ) 

for any chain of specializations xq — > xi — > • • • — > x r in X. 

(ii) For any point x of X, we have 

l(£,x) =dimX-l(x). 

In particular, we have 

l(£,u) = dimX 

for any closed point u of J. 

Proof, (i) It is immediate by induction on r. In fact, take any specializations 

x — > y — > z 
in X. We have irreducible closed subsets 

Sp{x) ^ Sp(y) ^ Sp(z). 
As X is a catenaire space' 1 ] , we have 

l(x,z) = l(x,y) + l(y,z). 

(ii) Let u be a closed point of X. From the property of catenaire spaces' 1 ! ; 
we have 

l{i,u) = 1{X) = dimX 

by taking a presentation of specializations for the length 1{X). 
By (i) it is easily seen that 

l(£,x) = dimX -l(x) 

for any point x of X. □ 

Corollary 2.10. Let / : X — > Y be a morphism of schemes and let Y be 
of finite dimension. Then we have 



= 1 

if / is injective and of Sp-type. 

Proof. By Theorem 2.7 we have < ||/|| < 1. As / is length-preserving by 
Theorem 2.8, we have 

l(x,y) = l(f(x)J(y)) 
for any specialization x — > y in X. Hence, ||/|| = 1 holds. □ 
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Remark 2.11. There are some concrete examples from commutative rings 
shows that the local condition, the Sp-type, can not be removed from the 
above theorems. 

Remark 2.12. The topic on combinatorial norms of morphisms of schemes, 
discussed above in the paper, can be applied to study the discrete Morse 
theory on arithmetic schemes and Kontsevich's theory of graph homology. 
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